concurr control continu queri move object gl dsod gener local statist approach spatial outlier detect acm sigspati intern symposium advanc geograph inform system germani diploma thesi servic composit interoper daml concurr control protocol continu monitor move object glip concurr control protocol clip index framework estim complex probabl densiti structur data stream home highwai oper monitor evalu system local linear classif pairwis coupl entropi dbase method assess number spatial outlier concurr control spatial access spatial databas activ area research decad address grow data manag analysi spatial applic geograph inform system research produc taxonomi model space spatial data type oper spatial queri languag process strategi spatial index cluster techniqu research need improv support network eld data queri process cost model bulk load import appli spatial data manag accomplish newer applic data warehous multimedia inform system object paper identifi recent accomplish research term concurr control spatial access method spatial databas activ area research decad address grow data manag analysi spatial applic geograph inform system research produc taxonomi model space spatial data type oper spatial queri languag process strategi spatial index cluster techniqu research need improv support network eld data queri process cost model bulk load import appli spatial data manag accomplish newer applic data warehous multimedia inform system object paper identifi recent accomplish research term geographi markup languag gml nearest neighbor queri frequent encount type queri geograph inform system find nearest neighbor object point space process queri requir substanti search algorithm locat rang queri paper present effici branch bound tree travers algorithm find nearest neighbor object point gener find nearest neighbor discuss metric optimist pessimist search order strategi prune final present result experi obtain implement algorithm examin behavior metric scalabl algorithm nearest neighbor queri definit access meth call tree propos organ search larg data set gener metric space whe object proxim defin distanc function satisfyingth posit symmetri triangl inequ postul detail algorith insert object split manag whf tree balanc severalheralvfv split altern consid experiment evalu algorithd similar rang nearest neigh bor queri result extens experimentationwith prototyp system report perform criteria number page number distanc comput result demonstratethm mtree extendsth domain applic tradit vector space perform inh kv vh data space scale case grow file outlier detect outlier detect spatial imperson identif dynam fingerprint detect spatial outlier spatial outlier repres locat significantli significantli entir popul identifica discoveri unexpect interest implicit knowledg provid gener definit outlier spatial outlier definitio spatial outlier character comput structur present scalabl algorithm provid cost model tl experiment evalu algorithm minneapoli st paul tv keyword outlier detect spatial data mine scalabl algorithm clam concurr locat manag move object spatial outlier detect graph dbase approach www sfbtr uni bremen de sfb tr spatial cognitioncosit workshop proceed perform evalu desktop search engin advanc gml geospati applic aitv advanc interact traffic visual system abstract real time traffic incid detect critic increas safeti mobil freewai incid detect approach base traffic behavior mathemat model propos task earlier incid detect method limit distinguish recurr recurr congest complex current approach make insuffici handl real time task paper approach detect incid propos tradit traffic incid detect method spatial tempor inform consid find potenti incid adapt learn abil short detect respons time achiev method analyz high dimension traffic data mahalanobi distanc appli discov potenti incid traffic pattern lifelin style detect visual util provid intuit user interfac methodolog analysi preliminari evalu perform valid detect effect integr traffic visual system spatial weight outlier detect spatial outlier spatial object distinct featur surround neighbor detect spatial outlier help reveal valuabl inform larg spatial data set real applic spatial object simpli abstract isol point boundari size volum locat spatial properti affect impact spatial object neighbor consider paper propos spatial outlier detect method integr impact spatial properti outlier measur experiment result real data set demonstr effect propos algorithm exploit effici data mine techniqu enhanc intrus detect system make data mine model model dpai custom exchang carrier evalu gml support spatial databas wavelet fuzzi classif detect track region outlier meteorolog data www sfbtr uni bremen de sfb tr spatial cognitioncosit workshop proceed analysi payment transact secur mobil commerc multivari spatial outlier detect detect region outlier meteorolog data spatial outlier spatial object distinct featur surround neighbor detect spatial outlier help reveal import valuabl inform larg spatial data set field meteorolog spatial outlier disastr natur event tornado hurrican forest fire previou studi spatial outlier focus point data meteorolog data applic spatial outlier frequent repres region group point dimens dimens previou point base approach region outlier commonli multi scale object wavelet analysi effect tool studi paper propos wavelet analysi base approach detect region outlier discuss region outlier detect problem design suit algorithm effect discov algorithm implement evalu real world meteorolog data set algorithm spatial outlier detect detect spatial outlier multipl attribut detect spatial outlier multipl attribut unifi approach detect spatial outlier spatial outlier repres locat significantli significantli entir popul identifica discoveri unexpect interest implicit knowledg provid gener definit outlier spatial outlier definitio spatial outlier character comput structur present scalabl algorithm provid cost model tl experiment evalu algorithm minneapoli st paul tv keyword outlier detect spatial data mine scalabl algorithm unifi approach detect spatial outlier spatial outlier repres locat significantli significantli entir popul identifica discoveri unexpect interest implicit knowledg provid gener definit outlier spatial outlier definitio spatial outlier character comput structur present scalabl algorithm provid cost model tl experiment evalu algorithm minneapoli st paul tv keyword outlier detect spatial data mine scalabl algorithm data mine select visual larg spatial dataset data mine process extract implicit valuabl interest inform larg set data visual process visual explor data pattern trend analysi common method brows spatial dataset pattern grow volum spatial dataset make difficult human brows dataset entireti data mine algorithm need filter larg uninterest part spatial dataset construct web base visual softwar packag observ summar spatial pattern tempor trend present data mine algorithm filter vast part dataset spatial outlier pattern algorithm implement test real world set minneapoli st paul twin citi traffic data effici join dindex dbase spatial djoin process cluster approach detect graph dbase spatial outlier identif outlier lead discoveri unexpect interest knowledg exist method design detect spatial outlier multidimension geometr data set distanc metric paper focu detect spatial outlier graph structur data set defin statist test analyz statist foundat underli approach design fast algorithm detect spatial outlier provid cost model outlier detect procedur addit provid experiment result applic algorithm minneapoli st paul twin citi traffic data set show effect us detect graph dbase spatial outlier algorithm applic summari result spatial databas accomplish research spatial databas activ area research decad address grow data manag analysi spatial applic geograph inform system research produc taxonomi model space spatial data type oper spatial queri languag process strategi spatial index cluster techniqu research need improv support network eld data queri process cost model bulk load import appli spatial data manag accomplish newer applic data warehous multimedia inform system object paper identifi recent accomplish research term 